On Boolean Encodings of Transition Relation for Parallel Compositions of Transition Systems
نویسنده
چکیده
We present and compare different Boolean encodings of the transition relation for the parallel composition of transition systems, both for the asynchronous and the synchronous semantics. We compare the encodings considered by applying them to the SAT-based bounded model checking (BMC) of ECTL∗ properties. We provide experimental results which show that our new encoding for the asynchronous semantics significantly increases the efficiency of the SATbased BMC.
منابع مشابه
Investigation of metamorphic conditions and mineralogical changes at green-schist to amphibolite facies transition zone using phase diagrams and compositions of the mineral: a case study from the Kordestan province metabasites
In this paper, metamorphic conditions (T, P and fluid composition) in greenschist to amphibolite facies transition zone are investigated using textural evidence, compositions of the minerals and phase diagrams. Metabasits from the south of Kordestan province were metamorphosed from sub-greenschist to upper amphibolite facies. Field observations and petrography studies show that there are some r...
متن کاملComposite Model Checking with Type Speci cSymbolic Encodings
We present a new symbolic model checking technique, which analyzes temporal properties in multi-typed transition systems. Speciically, the method uses multiple type-speciic data encodings to represent system states, and it carries out xpoint computations via the corresponding type-speciic symbolic operations. In essence, diierent symbolic encodings are uniied into one composite model checker. A...
متن کاملDesign of parallel portfolios for SAT-based solving of Hamiltonian cycle problems
We study portfolios of parallel strategies for Boolean Satisfiability (SAT) based solving of Hamiltonian Cycle Problems (HCPs). The strategies are based on our techniques for relative SAT encoding of permutations with constraints, and exploit: 1) encodings that eliminate half of the ordering Boolean variables and two-thirds of the transitivity constraints; 2) 12 triangulation heuristics for min...
متن کاملدگرگونی سیمای سلامت در ایران
Background and objectives: Data on transitions in health status are among the most important types of information used for promotion of health and social development. Health transition comprises two elements: demographic and epidemiologic transition. This paper depicts the health transition in I.R. Iran over the last few decades. Methods: We used demographic data gathered over the last 45 ye...
متن کاملOutput-Conductance Transition-Free Method for Improving Radio-Frequency Linearity of SOI MOSFET Circuits
In this article, a novel concept is introduced to improve the radio frequency (RF) linearity of partially-depleted (PD) silicon-on-insulator (SOI) MOSFET circuits. The transition due to the non-zero body resistance (RBody) in output conductance of PD SOI devices leads to linearity degradation. A relation for RBody is defined to eliminate the transition and a method to obtain transition-free c...
متن کامل